HW#5 --- last modified January 01 1970 00:00:00..

Due date: May 5

Purpose: To learn more about the power of TMs. TO learn about the Halting problem. To understand the distinction between P and NP.

Specification:

Do problems 4.5.2, 5.2.2, 5.3.1, 5.4.2, 5.4.4,
6.1.2, 6.2.3, 6.3.3, 6.4.4, 7.1.1 out of L&P.

Point Breakdown